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We present Diagrams of States, a way to graphically represent 
and analyze how quantum information is elaborated during the 
execution of quantum circuits. 

This introductory tutorial illustrates the basics, providing use- 
ful examples of quantum computations: elementary operations 
in single-qubit, two-qubit and three-qubit systems, immersions 
of gates on higher dimensional spaces, generation of single and 
multi-qubit states, procedures to synthesize unitary, controlled 
and diagonal matrices. 

To perform the analysis of quantum processes, we directly de- 
rive diagrams of states from physical implementations of quan- 
tum circuits associated to the processes. Complete diagrams are 
then rearranged into simplified diagrams, to visualize the overall 
effects of computations. Conversely, diagrams of states help to 
conceive new quantum algorithms, by schematically describing 
desired manipulations of quantum information with intuitive di- 
agrams and then by guessing the equivalent complete diagrams, 
from which the corresponding quantum circuit is obtained effort- 
lessly. Related examples and analysis of complex algorithms will 
be provided in future works, for whose comprehension this first 
tutorial offers the necessary introduction. 
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1 THE GRAPHIC REPRESENTATION OF STATES: INTRODUC- 
TION TO THE METHOD 

In this tutorial we illustrate a graphic representation of quantum information, 
which is new to the best of our knowledge and which we call Diagrams of 
States. 

Diagrams of states graphically represent and analyze how quantum infor- 
mation is elaborated during the execution of quantum circuits. Thus, the dia- 
grams of states can serve as an alternative approach to analyze known quan- 
tum algorithms, as well as an auxiliary tool to conceive novel quantum com- 
putations. This introductory tutorial illustrates the basics of such a graphic 
representation, which can be used in addition to traditional tools such as ana- 
lytical study and Feynman diagrams, as these representations are too synthetic 
to clearly visualize quantum information flow during computations. 

The method of diagrams of states has already proven useful to study and 
compare some models of quantum copying machines [1 1. Thus we offer here 
a complete and detailed illustration of this novel representation. 

The diagrams of states will be illustrated by means of many useful exam- 
ples of quantum computations and several applications, such as elementary 
operations in single-qubit, two-qubit and three-qubit systems, immersions 
of quantum gates on spaces of higher dimensions, generation of single and 
multi-qubit states, procedures to synthesize general unitary, controlled and 
diagonal matrices. 

In order to perform the analysis of quantum processes, we will directly de- 
rive the diagrams of states from the physical implementation of the quantum 
circuits associated to the processes. These diagrams can easily be reaiTanged 
into new simpler diagrams, which better visualize the overall effects of the 
computations. We will thus call the former complete diagrams and the latter 
simplified diagrams. 

This tutorial is organized as follows. Sections|2l[3]and|4]illustrate elemen- 
tary operations performed in single-qubit, two-qubit and three-qubit systems, 
respectively: We present the diagrams of states for the main elementary gates 
in quantum computation and for immersions of these gates on systems com- 
posed of a higher number of qubits. In Section|5]we present controlled gates, 
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with control from a single qubit or a couple of qubits, and some possible 
procedures to synthesize this class of quantum gates. This in turn will al- 
low one to synthesize general unitary matrices acting on a two-qubit system. 
Section|6]illustrates some possible procedures to synthesize general diagonal 
matrices acting on two-qubit and three-qubit systems and a method to synthe- 
size general states of two and three qubits. Finally, in Section [T] we present 
our conclusions. 

In all the following quantum circuits and their representations by means 
of diagrams of states, any sequence of logic gates must be read from the left 
(input) to the right (output); from top to bottom, qubits run from the least 
significant (lsb) to the most significant (MSB). 

2 ELEMENTARY SINGLE-QUBIT OPERATIONS 

A single qubit constitutes a two-state quantum system. The well known fol- 
lowing elementary operations can be performed; 

• the NOT gate; 

• a general unitary matrix. 



which includes the NOT gate as a special case. 

Figure[l]illustrates the corresponding elementary representations by means 
of diagrams of states. 



Single-qubit quantum operations and the corresponding elementary diagrams of 
states: from left to right, quantum circuits and diagrams of states of the NOT gate 
application and of a general unitary matrix. The unitary matrix is represented by four 
intersecting lines, each one labeled by the corresponding entry of the matrix (see the 
rightmost representation). 




Figure 1 
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In Figure [H the diagram of states of the NOT gate illustrates the exchange 
of the states. The unitary matrix is represented by four intersecting lines, each 
one labeled by the corresponding entry of the matrix; this scheme will become 
particularly useful in showing constructive and destructive interferences of 
quantum information flow in more complex diagrams. 

2.1 The Hadamard and Pauli gates 

Following the representation of a general single-qubit unitary matrix, we il- 
lustrate by means of diagrams of states other significant single-qubit elemen- 
tary gates: 

• the Hadamard gate. 



the Pauli gates. 
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Figure 2 

Single-qubit quantum operations and the corresponding elementary diagrams of 
states: from left to right, from top to bottom, the Hadamard gate and Pauli gates. 
For the sake of clarity, normalization coefficients are omitted in the representation of 
the Hadamard gate and the following notation is adopted, here and in the following: 
No label on the line corresponds to a "+1" entry of the matrix, while the "— " label 
corresponds to a "—1" entry of the matrix. 



The diagram of states of the Hadamard gate, in Figure |2] shows the usual 
four intersecting lines in which the labels are simplified as follows, for the 
sake of clarity: Normalization coefficients are omitted, no label on the line 
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corresponds to a "1" entry of the matrix and the "— " label corresponds to a 
"— 1" entry of the matrix. This simplification, adopted also for the Pauli gates, 
will also occur whenever useful in all the following diagrams of states. 

2.2 Phase-shift gates 

The elementary phase-shift gate is defined by: 





AS 



(1) 



to which the quantum circuit and diagram of states illustrated in Figure [3] can 
be associated. 



Figure 3 

Single-qubit quantum operations and the corresponding elementary diagrams of 
states: the elementary phase-shift gate. 



It is important to recall that any unitary or special unitary operation on a 
single qubit can be constructed by using only Hadamard and phase-shift gates, 
since a common phase is arbitrary, as stated by the postulates of Quantum 
Mechanics. This is illustrated in the following sections. 

2.3 Synthesis of single-qubit special unitary matrices 

Let us now present a simple quantum circuit for the synthesis of a general 
special unitary matrix acting on a single-qubit system. 

This synthesis can be obtained by alternate applications of three phase- 
shift gates and two Hadamard gates, as shown in the quantum circuit and in 
the diagram of states of Figure|4] 

Applying the sequence of quantum gates, we obtain: 

U = j H 5 H a = 

Since the phase factor given by e* ' ' 2 can be ignored, because a com- 
mon phase is arbitrary, as stated by the postulates of Quantum Mechanics, the 
matrix U in Eq. ^ may be assumed to have determinant = 1; hence it is a 
special unitary matrix, i.e. it belongs to the algebraic group SU (2), and it is 
general in the sense that it depends on three real parameters. 
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Figure 4 

Single-qubit quantum operations and the corresponding diagrams of states: synthesis 
of a special unitary matrix. 



2.4 Generation of single-qubit states 

Since a common phase factor is arbitrary, a general state \'^) of a single-qubit 
system can be generated by a quantum circuit involving a rotation of an angle 
9 about the y axis of the Bloch sphere and by a phase-shift gate, acting on the 
initial state |0) (see, e.g., Q, Ch. 3, page 111): 
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Figure |5] shows the quantum circuit and the corresponding diagram of 
states for the generation of a single-qubit state. Information flows on the 
marked lines, from left to right, starting from the initial state set to |0), while 
thinner lines correspond to absence of information. 
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Figure 5 

Single-qubit quantum operations and the corresponding diagrams of states: generation 
of a single-qubit state. Information flows on the marked lines, starting from the initial 
state, from left to right, while thinner lines correspond to absence of information. 



3 ELEMENTARY TWO-QUBIT OPERATIONS 

Two qubits constitute a four-state quantum system. In the following, we illus- 
trate elementary operations that can be performed on two qubits and the cor- 
responding diagrams of states. First, we consider the main two-qubit gates; 
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subsequently, we illustrate immersions of single-qubit gates on the space of 
two qubits; finally, we introduce controlled gates. 

The generation of states of a two-qubit system wiU be presented in section 
|63] 

3.1 Generalized cnot gates and the swap gate 

We show the usual representations and elementary diagrams of states of the 
four possible generalized CNOT gates and of the SWAP gate, as illustrated in 
Figures|6]and|2] 
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SWAP = 
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(4) 



As clearly illustrated by the corresponding diagrams of states, the CNOT 
gate switches the states that correspond to MSB — 1, that is the couple 
{10, 11}. The CNOT gate performs the same operation for MSB = and 
thus the states {00, 01} are switched. The CNOT-R and CNOT-R gates per- 
form similar operations with the control now set on the least significant qubit 
(instead of the most significant qubit): The first gate switches the couple of 
states {01, 11}, while the second gate switches the couple of states {00, 10}. 
As before, states that do not switch correspond to overlapping (not intersect- 
ing) lines. Finally, the SWAP gate switches the states 01 and 10, leaving the 
states 00 and 11 unchanged. 

3.2 Immersions of single-qubit gates on the space of two qubits 

One of the fundamental results concerning the feasibility of arbitrary quantum 
computations is that any unitary matrix can be decomposed into the appropri- 
ate combination of unitary matrices acting on a single qubit and CNOT gates. 
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Figure 6 

Two-qubit quantum operations and the corresponding elementary diagrams of states: 
generalized CNOT gates. From left to right, from top to bottom, the CNOT, CNOT-R, 
CNOT and CNOT-R gates are shown. Here and in the following representations by 
means of diagrams of states, lines corresponding to switches of states do intersect, 
while states that do not switch correspond to overlapping (not intersecting) lines. 
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Figure 7 

Two-qubit quantum operations and the corresponding elementary diagrams of states: 
representation and a possible synthesis of the Swap gate. 



or by means of equivalent methods, depending on the particular physical im- 
plementation of the quantum computer. 

Every decomposition of a general unitary matrix into simpler matrices can 
be obtained by considering an appropriate collection of elementary matrices, 
set into the spaces constituted by a higher number of qubits. Thus we illustrate 
the analytic representation, usual quantum circuits and diagrams of states for 
immersion operations. 

The diagrams of states illustrate the information flow in tensor products of 
matrices. Clearly, the distribution of information in the diagram is determined 
by the "weight" of the qubit to which the operation is applied, where the 
qubit's "weight" means the qubit's position between the most significant and 
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the least significant ones. 

In this section we illustrate the immersions of single-qubit gates on the 
space of two qubits. There are two possible cases, since the single-qubit gate 
can be applied to the most significant or to the least significant qubit. 

For a general unitary matrix: 



U ^ 



a b 
c d 



we obtain the two possible immersions, illustrated in Figure [SJ 
• unitary matrix applied to the least significant qubit. 



Ulsb = I®U ^ 
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• unitary matrix applied to the most significant qubit, whose analytical 
description can be obtained by applying two SWAP gates and following 
the former scheme, relative to the unitary matrix applied to the least 
significant qubit. 
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where /, here and in the following, denotes the identity matrix. 

Observe that the analytical process in Eq. (|7]i can be immediately obtained 
from the corresponding diagrams of states, as shown in Figure |8] 

As happens in the representations of generalized CNOT gates, notice that 
the lines of the states to which the unitary matrix is applied do intersect the 
matrix representation, while the lines of the states to which the unitary matrix 
is not applied are overlapping and not intersecting. The appropriate appli- 
cation of SWAP gates allows one to visualize the same computation, without 
intersections or overlaps of matrix or state lines, as shown in Figure[8] 
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Figure 8 

Two-qubit quantum operations and the corresponding elementary diagrams of states: 
immersions of single-qubit gates on the space of two qubits. From left to right, the 
single-qubit gate is applied to the least significant qubit and to the most significant 
qubit (top). The bottom representation shows an alternative diagram for the single- 
qubit gate applied to the most significant qubit, by applying two SWAP gates. 



Immersions q/NOT gates on the space of two qubits 

We illustrate the simple example of immersions of NOT gates on the space of 
two qubits. The NOT gate can be applied to the least significant qubit and to 
the most significant qubit, respectively: 
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The quantum circuits and corresponding diagrams of states are shown in 
Figure |9] 

3.3 Controlled gates 

We consider the four possible controlled gates with the control from a single 
qubit and we show their representations by means of quantum circuits and 
diagrams of states in Figure [Tol 

Figure [TTI completes the set of all possible controlled gates. These last 
representations can be easily related to the fourth diagram in Figure [TOl by 
the appropriate application of generalized CNOT gates. The diagrams of states 
allow one to immediately define the necessary combinations of controlled 
gates and generalized CNOT gates, requiring no further analytical study. 
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Figure 9 

Two-qubit quantum operations and the corresponding elementary diagrams of states: 
immersions of NOT gates on the space of two qubits. From left to right, the NOT gate 
is applied to the least significant qubit and to the most significant qubit. 



4 ELEMENTARY THREE-QUBIT OPERATIONS 

Three qubits constitute an eight-state quantum system. In the following, we 
illustrate the immersions of two-qubit gates on the space of three qubits and 
the corresponding diagrams of states. Useful specific examples, like immer- 
sions of the SWAP and the generalized CNOT gates on the space of three 
qubits, will be analyzed in future works lIU. 

Immersions can be easily generalized to design diagrams of states illus- 
trating elementary operations in systems composed of a higher number of 
qubits. 

The synthesis of general states of a three-qubit system will be presented in 
section |63] 

4.1 Immersions of two-qubit gates on the space of three qubits 

In this section we illustrate the immersions of two-qubit gates on the space of 
three qubits. There are three possible cases, since the two-qubit gate can be 
applied to any combination of two out of three qubits. 
Consider a general unitary matrix acting on two qubits: 
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Numbering the qubits from to 2, from the least significant to the most 
significant one, we obtain all possible immersions of the unitary matrix U on 
the space of three qubits, as illustrated in Figure [121 
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Figure 10 

Two-qubit quantum operations and the corresponding elementary diagrams of states: 
controlled gates. As in the previous representations by means of diagrams of states, 
the lines of the states to which the unitary matrix is applied do intersect the matrix 
representation. Moreover, here and in the following figures, whenever useful, the 
points of junction are additionally marked. 



(i) matrix U applied to the qubits and 1, 
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Figure 11 

Two-qubit quantum operations and the corresponding elementary diagrams of states: 
two further examples of controlled gates. The diagrams of states (left) can be easily re- 
lated to the fourth diagram in Figure [lO] by the appropriate application of generalized 
CNOT gates, as shown in the corresponding quantum circuits (right). 



(ill) matrix U applied to the qubits and 2, which can be immediately ob- 
tained from the previous case (i), by the appropriate application of two 
SWAP gates. 
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The diagrams in Figure [T2l show a useful application of the SWAP gate to 
the class of diagrams that illustrates immersions of quantum gates on spaces 
constituted by a higher number of qubits. The appropriate applications of 
SWAP gates allows one to shift the qubits, on which the gate is applied, to 
adjacent and less significant positions. This simplifies the graphic represen- 
tations, i.e. visualizes equivalent computations, reducing to the minimum the 
number of state lines intersecting the matrix representation, as shown in the 
bottom diagram in Figure [12] 

Finally, as happens for immersions in the space of two qubits, the diagrams 
of states clearly show how the distribution of information is determined by the 
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Figure 12 

Three-qubit quantum operations and the corresponding elementary diagrams of states: 
immersions of two-qubit gates on the space of three qubits. From left to right, from 
top to bottom, numbering the qubits from the least significant to the most significant 
one, the unitary two-qubit matrix is applied to the qubits and 1, 1 and 2, and 2, 
respectively. 



"weight" of the qubit to which the operation is applied, when tensor products 
of matrices are performed. 



5 CONTROLLED UNITARY MATRICES AND APPLICATIONS 

In this section we illustrate some representations and synthesis procedures 
for controlled unitary matrices, with control from a single qubit or a couple 
of qubits. These gates provide a useful synthesis of general unitary matrices 
acting on a two-qubit system. 

Meaningful examples of controlled gates are offered by the controlled- 
phase gate, with one or two control qubits, and by the C^NOT, also known as 
theToffoli gate iBIll. 

In the following, we present some possible syntheses by means of elemen- 
tary gates, both to show that the illustrated gates can effectively be realized 
and to offer well defined procedures to synthesize them. 

The choice of the most convenient elementary gates to synthesize complex 
gates strictly depends on the physical implementation of the quantum com- 
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puter. Thus, given the present state-of-the-art of quantum computers physical 
implementations, it is useful to consider several possible choices of quantum 
gate synthesis. 

5.1 Controlled unitary matrices with control from a single qubit 

A general controlled unitary matrix with control from a single qubit, denoted 
as cU, is obtained by applying a single-qubit unitary matrix U to the least 
significant qubit, only when the most significant qubit is in the state 1 1) . Thus, 
a general controlled unitary matrix can be represented by the quantum circuit 
and diagram of states in Figure [13] (on the left). 
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Figure 13 

Controlled gates and their representation by diagrams of states: a general controlled 
unitary matrix (left) and the controlled phase-shift gate (right) with control from a 
single qubit. 



Of course, these representations can be immediately generalized to obtain 
controlled gates acting on each one of the two (the least significant or the most 
significant) qubits and for each one of the two ("0" or "1") possible control 
values. 



Controlled phase-shift gates 

The controlled phase-shift gate is defined by: 
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(9) 



and it applies to the least significant qubit a phase-shift gate, previously illus- 
trated, only when the most significant qubit is in the state 1 1) . In other words, 
the phase shift i5 is applied only to the component of the overall state. 
The quantum circuit and diagram of states of the controlled phase-shift gate 
are illustrated in Figure [13] (on the right). 
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Observe that the controlled phase-shift gate can be synthesized by the 
quantum circuit in Figure [141 by the appropriate application of two CNOT 
gates and three phase-shift gates. 
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Figure 14 

Controlled gates and their representation by diagrams of states: a synthesis of the 
controlled phase-shift gate with control from a single qubit. 



The diagram in Figure [14] is the first example proposed in this tutorial 
of effective computations by means of the graphic representation of states: 
Without needing any further analytical study, interferences of quantum in- 
formation can be immediately derived by following the action of the gates 
on the state lines. Precisely, the phase-shift gates cause, on the one hand, 
destructive interferences on the states {|01), |10)} and, on the other hand, 
constructive interference on the state |11). Information flows, from left to 
right, along each state line and the effects of the phase-shift gates add up 
algebraically. Thus this diagram allows one to immediately compute the out- 
put state, instead of requiring five matrix multiplications, involving also three 
immersions of single-qubit gates. 

5.2 Synthesis of controlled unitary gates with control from a single qubit 

A general controlled special unitary matrix with control from a single qubit 
can be synthesized by the appropriate application of two CNOT gates and three 
rotation gates, as it is well known in the hterature (see, e.g., [2J, Ch. 3, pages 
119-120). 

Indeed, for any general special unitary matrix, there exist three unitary 
matrices A, B, C such that: 

AB C = 1, A NOT S NOT C = SU. (10) 

Figure [TSlillustrates the quantum circuit and diagram of states for the syn- 
thesis of a controlled special unitary matrix with control on a single qubit, by 
means of the unitary matrices A, B, C, which satisfy the algebraic relations 
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expressed in equation (fTOl l. The diagram of states, more clearly than the cor- 
responding quantum circuit, shows the role of the algebraic relations imposed 
by Eq. 

Finally, to obtain a general controlled unitary matrix, it is sufficient to 
apply in sequence a controlled special unitary matrix and a phase-shift gate 
acting on the most significant qubit. This is equivalent to applying to the 
quantum circuit previously illustrated the gate V{S), defined as follows; 
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Figure 15 

Controlled gates and their representation by diagrams of states: a synthesis of general 
controlled special unitary matrices (left) and of general controlled unitary matrices 
(right) with control from a single qubit. 



5.3 Synthesis of general two-qubit unitary matrices 

Several methods to synthesize general unitary matrices in a two-qubit system 
can be found in the literature. Among all possibilities, the synthesis by means 
of controlled unitary matrices and a particular matrix, generally denoted as 
Do, can be very useful in several applications (see, e.g., [2|, Ch. 3, pages 
124-126, and |6|). 

This synthesis can be obtained in three main steps: 

(i) the initial two-qubit matrix is decomposed into four controlled unitary 
matrices and a two-qubit unitary matrix, Dq, of easier implementation 
(see Figure [T6l). Notice that the dimension of each controlled unitary 
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matrix is half the dimension of the initial matrix, i.e. the four controlled 
gates are single-qubit unitary matrices; 

(ii) to synthesize the matrix Dq, we first synthesize an auxiliary matrix, 
denoted by D (see Figure [T7]i; 

(iii) finally, the matrix Dq can be obtained by means of two SWAP gates and 
the matrix D, previously synthesized (see Figure [TSll. 

The decomposition in step (i) is illustrated in Figure [16] This procedure 
can be easily generalized for unitary matrices with dimension 2", where the 
integer n is the number of qubits that compose the system. The initial matrix 
with dimension 2" is decomposed into four controlled unitary matrices and 
a unitary matrix of easier implementation. The dimension of each controlled 
unitary matrix is half the dimension of the initial matrix, that is 2"~^. By 
subsequent iterations, the initial matrix is finally decomposed into controlled 
unitary matrices acting on a two-qubit system and particular matrices of easier 
implementation. 
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Figure 16 

Controlled gates and their representation by diagrams of states: a synthesis of general 
unitary matrices in a two-qubit system. This synthesis is characterized by the sharp 
separation between controlled matrices (denoted by A, B ,C', D) and the particular 
matrix Dq. 



The quantum circuit and corresponding diagram of states of step (ii) are 
illustrated in Figure [TT] According to the notation: 

Co = cos6'o, 5o=sin6'o, Ci= 0036*1, Si=sm6i, (12) 

the complete diagram of states (in the middle) can be simplified (on the right) 
as expressed by the following equation, involving only the two lower state 
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lines in the diagram, which correspond to the couple of states {10, 11}: 
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Figure 17 

Controlled gates and their representation by diagrams of states: synthesis of the par- 
ticular matrix D. The two upper state lines in the diagram of states, corresponding 
to the couple of states {00, 01}, are equivalent to a rotation by an angle (6*0 + ^i), 
while the two lower state lines, corresponding to the couple of states {10, 11}, are 
equivalent to a rotation by an angle (6^0 — 6*1). 



Thus the sequence of gates acting on the couple of states {10, 11} is equiv- 
alent to a rotation of an angle (6*0 — 6*1)- On the other hand, by observing the 
complete diagram in Figure [17] we can immediately guess that the overall 
transformation affecting the two upper state lines, corresponding to the cou- 
ple of states {00, 01}, is equivalent to a rotation by an angle {do + Oi). 

Thus, denoting: 



Ca = cos(6lo + 0i), Sa-= sin(6io +6*1), 
Cb = cos(0o -Oi), Sb^ sm{9o - 9i), 



we obtain the overall matrix D: 



D = 





Sa 





" 


Sa 


Ca 














Cb 


-Sb 








Sb 


Cb . 



(14) 



(15) 
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Finally, the matrix Dq can be synthesized by means of the quantum circuit 
and corresponding diagram of states illustrated in Figure [18] The latter can 
be simplified, as previously shown in Figure [T7] 

By means of two SWAP gates and the matrix D, the matrix Dq can be 
obtained as follows: 



Do 



' 1 














1 









Ca 







Sa 


Ca 











Cb 














-Sb 
Cb 



1 








" 








1 








1 

















1 



Ca ~Sa 

~Sb 

Sa Ca 

Sb Cb 



(16) 



Do 
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DC 






Oo 







^30 



e„+e, 



Oo-O, 



Figure 18 

Controlled gates and their representation by diagrams of states: synthesis of the par- 
ticular matrix Do for the decomposition of general unitary matrices in a two-qubit 
system, as shown in Figure [T6l 



5.4 Controlled unitary matrices with control from a couple of qubits 

A general controlled unitary matrix with control from the two most significant 
qubits, denoted as C^U, is obtained by applying a single-qubit unitary matrix 
U to the least significant qubit, only when both the two most significant qubits 
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are in the state |1). Thus, a general controlled unitary matrix with control 
from the two most significant qubits can be represented by the quantum circuit 
and diagram of states shown in Figure[T9](on the left). 



u — 



Figure 19 

Controlled gates and their representation by diagrams of states: a general controlled 
unitary matrix with control from the two most significant qubits (left), the Toffoli gate 
(center) and the controlled phase-shift gate with control from the two most significant 
qubits (right). 



By means of the appropriate application of NOT gates on the control qubits, 
these representations can be immediately generalized to obtain controlled 
gates active on any possible combination of values of the control qubits (the 
value of each qubit is chosen, as usual, to be "0" or "1"). 

The Toffoli gate 

The Toffoli gate, denoted also as C^NOT, applies a NOT gate to the least sig- 
nificant qubit, only when both the two most significant qubits are in the state 
Thus, the Toffoli gate can be represented by the quantum circuit and 
diagram of states shown in Figure [19] (center). 

Controlled phase-shift gates with control f mm a couple of qubits 
The controlled phase-shift gate with control from the two most significant 
qubits, acting on a three-qubit system, applies to the least significant qubit a 
phase-shift gate, previously illustrated, only when both the two most signif- 
icant qubits are in the state In other words, the phase shift & is applied 
only to the component |111) of the overall state. 

The quantum circuit and diagram of states of the controlled phase-shift 
gate with control from the two most significant qubits are illustrated in Fig- 
ure [19] (on the right). Observe that this controlled phase-shift gate can be 
synthesized by the appropriate application of two C^NOT gates, two phase- 
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shift gates and a controlled phase-shift gate acting on a two-qubit system, as 
shown in the quantum circuit of Figure l20l 

Again, we observe a meaningful example of effective computation by 
means of the graphic representation of states: Without needing any further 
analytical study, interference of quantum information can be immediately 
derived by following the action of the gates on the state lines. Precisely, 
the phase-shift gates cause, on the one hand, destructive interferences on the 
states {001, Oil, 101, 110} and, on the other hand, constructive interference 
on the state 111. Information flows, from left to right, along each state line 
and the effects of the phase-shift gates add up algebraically. 

OOP 

QUI 5 / 2 - 5/2 

010 

oil S / 2 -5/2 

100 - 

101 5 / 2 - 5/2 

110 * 5/2 

111 5 / 2 X - 5/2^^5^ 5 

Figure 20 

Controlled gates and their representation by diagrams of states: a synthesis of the 
controlled phase-shift gate with control from the two most significant qubits. 



5.5 Synthesis of controlled unitary gates with control from a couple of 
qubits 

A general controlled unitary matrix with control from a couple of qubits, act- 
ing on a three-qubit system, can be synthesized by the appropriate application 
of CNOT gates and controlled gates with control from a single qubit, as it is 
well known in the literature (see, e.g., |2|, Ch. 3, pages 120-121). 

Figure |2T]illustrates the quantum circuit and diagram of states for the syn- 
thesis of a controlled unitary matrix with control from the two most signifi- 
cant qubits, denoted as C^U. Two CNOT gates and three controlled gates are 
necessary: Among the controlled gates, we have two cV and one C V^, where 
the unitary matrix V is such that — U. 

Without needing any further analytical study, the diagram of states high- 
lights the role of the algebraic relation V'^ = U more straightforwardly than 



5 5/2 ^ 






LSB 






B — 

5/2 













MSB 
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the corresponding quantum circuit. The destructive and constructive inter- 
ferences of quantum information can be easily visuaUzed by following the 
action of the gates applied in sequence. 




Figure 21 

Controlled gates and their representation by diagrams of states: a synthesis of general 
controlled unitary matrices with control from the two most significant qubits, acting 
on a three-qubit system. 



6 DIAGONAL UNITARY MATRICES AND APPLICATIONS 

In this section we illustrate some synthesis procedures for diagonal unitary 
matrices in two-qubit and three-qubit systems. This method can be easily gen- 
eralized to synthesize diagonal unitary matrices acting on an m-qubit system. 
These matrices can be synthesized by means of the appropriate application 
of phase-shift gates and controlled phase-shift gates, previously illustrated. 
The diagrams of states allow one to determine the matrix that transforms the 
parameters of the synthesis circuit into the parameters defining the general 
diagonal unitary matrix. 

Finally, we illustrate a possible synthesis of general two-qubit and three- 
qubit states; the procedure can be easily generalized to synthesize quantum 
states of systems composed of a higher number of qubits. 

6.1 Diagonal two-qubit unitary matrices 

We illustrate a possible synthesis of a diagonal unitary matrix in a two-qubit 
system in Figure |22] which shows the corresponding quantum circuit and 
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diagram of states. 

Diagonal unitary matrices are assumed to be defined with an arbitrary 
common phase factor Neglecting such arbitrary common phase factor, a 
general diagonal unitary matrix in a two-qubit system is defined by three free 
parameters: 



Do 



1 








" 

































g#3 



(17) 



The following expressions can be immediately derived from the diagram 
of states, without needing any further analytical study: 



^1 = (fii; 



5i+ ^2+ (53 
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Figure 22 

Diagonal unitary matrices and their representation by diagrams of states: synthesis of 
diagonal unitary matrices in a two-qubit system. The phase-shift gates cause construc- 
tive interference in the state |11), thus determining the parameter ip-j.. 



6.2 Diagonal three-qubit unitary matrices 

We illustrate a possible synthesis of a diagonal unitary matrix for a three-qubit 
system, by means of phase-shift gates, two-qubit and three-qubit controlled 
phase-shift gates. Figure |23] shows the corresponding quantum circuit and 
diagram of states. 

Neglecting an arbitrary common phase factor, a general diagonal unitary 
matrix in a three-qubit system can be defined by seven free parameters: 

D3 = dm5[l,e''^^e*'^^e*'^^e*'^^e^'^^e*'^^e'^^]. (19) 

The following expressions for the parameters {6i, (pi : i = 1, ...,7} can be 
immediately derived from the diagram of states, without needing any further 
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analytical study: 

Si = (fii; §2 = (p2; S3 = 1^4; 
Si + 62 + 5e ^ ips; Si + S3 + S5 = (p^; S2 + S3 + S4 = (fe; 

Si+S2+S3 + Si + S5+S6 + S7 = ip'/. (20) 

From the previous expressions, the inverse relations can be derived, ob- 
taining: 
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Figure 23 

Diagonal unitary matrices and their representation by diagrams of states: synthesis 
of diagonal unitary matrices for a three-qubit system. The phase-shift gates cause 
constructive interference, thus determining the parameters {tpi : i = 1, 7}. 



6.3 Synthesis of two-qubit and three-qubit states 

A general state of a two-qubit system, a three-qubit system or a system com- 
posed of a higher number of qubits can be generated by separately synthesiz- 
ing the desired amplitude moduli and phases. 

The synthesis of the phases of general two-qubit and three-qubit states 
can be performed by synthesizing general diagonal unitary matrices in two- 
qubit and three-qubit systems, as previously illustrated in Sections 16.11 and 
16.21 respectively. 

Thus, in the following, we illustrate in detail how to synthesize the ampli- 
tude moduli of entangled two-qubit and three-qubit states. These procedures 
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can be easily generalized to synthesize the amplitude moduli of entangled 
states in systems composed of a higher number of qubits. 



Synthesis of the amplitudes of a two-qubit state 

The synthesis of the amplitude moduli of a general entangled two-qubit state 
can be obtained by the quantum circuit and corresponding diagram of states 
illustrated in Figure |24l The controlled gate 62 acts on the states for which 
MSB = 0, thus it is applied to the top state lines in the diagram. On the other 
hand, the controlled gate ^3 acts on the states for which MSB = 1, thus it is 
applied to the bottom state lines in the diagram. 



Figure 24 

Quantum circuit and diagram of states for the synthesis of the amplitude moduli of a 
general entangled two-qubit state. 



Synthesis of the amplitudes of a three-qubit state 

The synthesis of the amplitude moduli of a general entangled three-qubit state 
can be obtained by the quantum circuit and corresponding diagram of states 
illustrated in Figure |25] The first part of the quantum circuit (denoted by "A" 
in Figure IZSTi applies to the two most significant qubits the sequence of gates 
for the synthesis of the amplitude moduli of a general entangled two-qubit 
state, illustrated in Figure|24] Subsequently, all possible controlled gates with 
control from a couple of qubits are applied in sequence; their application is 
ordered in respect to the control value, from "0" to "1", from the least signif- 
icant qubit to the most significant qubit (this sequence of gates is denoted by 
"B" in Figure IBTl. 

In the complete diagram of states, the sequence of gates for the synthesis 
of the amplitude moduli of a general entangled two-qubit state, set into the 
space of three qubits, is also denoted by "A". After this sequence of gates, the 
controlled gates with control from a couple of qubits are applied to couples of 
states corresponding to the four possible combinations of the control values 
(also denoted by "B"). As clearly shown by the diagram, the controlled gate 
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04 acts on the states for which both the two MSB are equal to "0", i.e. the 
couple of states {000, 001}; the controlled gate 65 acts on the states for which 
the two MSB are equal to "0" and "1", respectively, i.e. the couple of states 
{010, Oil}; the controlled gate 6^ acts on the states for which the two MSB 
are equal to "1" and "0", respectively, i.e. the couple of states {100, 101}; the 
controlled gate 67 acts on the states for which both the two MSB are equal to 
"1", i.e. the couple of states {110, 111}. 

For the sake of simplicity, we omit the corresponding analytical expres- 
sions. 




Figure 25 

Quantum circuit and diagram of states for the synthesis of the amplitude moduli of a 
general entangled three-qubit state. The sequence of gates for the synthesis of the am- 
plitude moduli of a general entangled two-qubit state, denoted by "A" and illustrated 
in Figurel24l. is applied to the two most significant qubits; subsequently, all possible 
controlled gates with control from a couple of qubits are applied in sequence (denoted 
by "B"). 
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7 CONCLUSIONS AND FUTURE DEVELOPMENTS 



In the present tutorial we have introduced and described in detail the Dia- 
grams of States, a new (to the best of our knowledge) way to graphically rep- 
resent and analyze how quantum information is elaborated during execution 
of quantum circuits. 

In our opinion, the diagrams of states can serve as an alternative approach 
to analyze known quantum algorithms, as well as an auxiliary tool to con- 
ceive novel quantum computations. In fact, they can be used in addition to 
traditional tools such as analytical study and Feynman diagrams, as these rep- 
resentations are too synthetic to clearly visualize how quantum information 
flows during computations. On the contrary, the dimension of the graphic 
representation of states grows exponentially in respect to the dimension of 
the quantum system to be described, but this feature has proven to be a merit 
rather than a flaw, since it has allowed a clearer visualization of every detail 
of the quantum processes considered so far. 

The method of diagrams of states has been previously applied to study 
and compare some models of quantum copying machines [JJ. In this tutorial 
we have thus offered a complete and detailed illustration of this represen- 
tation, by means of a constructive procedure including several applications 
and useful examples of quantum computations. We have illustrated elemen- 
tary operations performed in single-qubit, two-qubit and three-qubit systems, 
immersions of quantum gates on systems composed of a higher number of 
qubits, generation of general multi-qubit states and procedures to synthesize 
unitary, controlled and diagonal matrices. 

The diagrams of states prove to be most useful whenever the quantum 
operations to be analyzed are described by very sparse matrices and known 
and widely used quantum algorithms actually involve operations that satisfy 
this requirement. In such cases, each non null entry of a matrix is associated 
to a line in the matrix diagram, along which the information flows and is 
elaborated, while null entries of the matrix correspond to absence of matrix 
lines in diagram. Hence, the resulting diagrams show clearly and immediately 
how the quantum information flow should be "read" during the described 
computations. 

Moreover, for any given quantum computation, the graphic representation 
of states offers both a complete description of each gate's action on the states 
(the complete diagram) and an overall description of the transformation from 
the input to the output state (the simplified diagram). In fact, in order to per- 
form the analysis of the quantum processes the complete diagrams of states 
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have been directly derived from the physical implementation of the quantum 
circuits associated to the processes. Then these diagrams have been easily re- 
arranged into the corresponding simplified diagrams, which better visualized 
the overall effects of the computations. 

Finally, by considering a sort of inverse process, the diagrams of states 
could help to conceive new quantum algorithms. In fact, one could schemat- 
ically describe the desired manipulation of quantum information by means 
of intuitive diagrams. These simplified diagrams could then help to guess 
the equivalent complete diagrams from which the corresponding implemen- 
tations by means of quantum circuits could be obtained effortlessly. 

Several meaningful examples of such synthesis, as well as the analysis of 
more complex algorithms and processes will be provided in following pa- 
pers, for whose comprehension the present tutorial offers the necessary di- 
dactic introduction. We will illustrate the quantum states representation by 
density matrices, partial measurement and partial trace operations, density 
matrix purification and evolution according to the Kraus representation, gen- 
eration and measurement of entangled states. We will also apply the method 
to widely known, more complex and meaningful quantum algorithms, such 
as the Deutsch's problem, the quantum teleportation and dense coding proto- 
cols, a general single-qubit decoherence model, entanglement distillation and 
quantum error correcting codes. 
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